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BACKGROUND OF THE INVENTION 
25 1. Field of the Invention 

The preferred embodiment relates to systems and methods for providing video 
program material to subscribers, and in particular to a method and system for providing 
extended program guides to subscribers. 



30 



2. Description of the Related Art 

Television programs are distributed to viewers by a variety of broadcasting 
methods. These methods include traditional analog broadcast television (National 
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Television Systems Committee or "NTSC" standard), the upcoming digital broadcast 
television (Advanced Television Systems Committee or "ATSC" standard), cable 
television (both analog and digital), satellite broadcasting (both analog and digital), as 
well as other methods. These methods allow channels of television content to be 
5 multiplexed and transmitted over a common transmission medium. 

In recent years, there has been an increasing demand for video distribution 
systems to provide more program channels. In digital satellite systems, this; may be 
accomplished in many ways. One way of increasing the number of availabl e channels is 
to increase the compression or decrease the error correction provided in the broadcast 

10 signal of existing satellites. Another way of increasing the number of available channels 
is to increase the bandwidth of the downlink from the satellite to the subscribers' 
receivers. Unfortunately, this technique is difficult to accomplish with existing (legacy) 
satellites and in a way that is compatible with existing (legacy) receivers. 

As a result, video distribution systems have evolved to include additional satellites 

15 to broadcast additional program material to subscribers. Typically, satellites broadcasting 
these enhanced services are deployed in geosynchronous orbits in orbital locations 
proximate to those of the legacy satellites. This allows a single antenna to receive signals 
from both satellites with little or no physical scanning. 

Electronic program guides for television programming are known in the art. Such 

20 program guides typically include a viewer channel number that identifies the stream of 
television content offered by a content provider and a description of each media program 
associated with the channel number. Program guide information is typically transmitted 
along with the television content, and typically also includes schedule information for 
display on users' televisions. The schedule information informs users what television 

25 programs are currently on, and what television programs will be shown in the near future. 

Providing electronic program guides for the additional viewer channels carried by 
the multiple satellite video distribution system has become problematic. T;/pically, each 
satellite used in such systems transmits program guide information describing only those 
viewer channels carried by the satellite, and do so at regular and frequent intervals (e.g. 

30 every 5 seconds). This allows a new subscriber to receive program guide information for 
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the satellite they are tuned to within a short period of time after setting up and activating 
the receiver station. However this has its disadvantages. Most notably, in multiple- 
satellite video distribution systems, when the subscriber requests program g;uide 
information regarding a viewer channel broadcast by a different satellite than the currently 
5 tuned viewer channel, the subscriber can experience a delay of several seconds before the 
program guide information is displayed. 

For example, the system disclosed in U.S. Patent Nos. 5,550,576 and 5,923,362, 
which are hereby incorporated by reference herein, disclose a system wherein a 
coordinator at the subscriber location collects program guide information from a number 

1 0 of sources and sorts and merges the program guide information into a single guide. 

However this solution requires multiple tuners to simultaneously receive program guide 
information from two separate satellites or the above-described delay will result when 
switching from one program source to another. 

It is possible to simply repeat the program guide information from all satellites on 

1 5 one channel. Such a system is described in U.S. Patent No. 6,072,983, which is hereby 
incorporated by reference herein. However, the system described in the '983 patent either 
requires additional downlink bandwidth or must extend the period of time between 
program guide updates. It also may presents program guide information about viewer 
channels which should not be received by subscribers with legacy receivers. For such 

20 subscribers, the numerous additional viewer channels can become a nuisance, since they 
take up space on the program guide presented to the subscriber and serve no useful 
purpose. 

What is needed is a method and apparatus to integrate program guide information 
for media programs broadcast by a plurality of satellites, and to provide such program 
25 guide information only to media subscribers who are capable of receiving the viewer 
channels described by the integrated program guide without wasting bandwidth or 
providing the program information on a delayed basis. The preferred embodiment 
satisfies that need. 
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SUMMARY OF THE INVENTION 
In summary, the preferred embodiment describes a system and method for 
providing program guide information to subscribers. In one embodiment, the method is 
applied to a broadcasting system having a plurality of service networks, each broadcasting 
5 a set of programs and program guide information describing at least a portion of the set of 
programs. The method comprises the steps of determining a receiver station 
configuration; receiving a first program guide information at the receiver station, the first 
program guide information comprising a default transmitting network identifier value 
uniquely identifying the service network transmitting the first program guide information; 
1 0 and generating a first program guide from the first program guide information and 

presenting the first program guide, according to a comparison between the determined 
receiving station configuration and the default transmitting network identifier. 

The preferred embodiment can also be described by a receiver for receiving the 
first program guide information and selectably providing the program guide: information 
1 5 depending on a relationship between the default transmitter identifier value and a value 
representing the receiver station configuration. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
20 corresponding parts throughout: 

FIG. 1 is a diagram showing an overview of a video distribution system; 
FIG. 2 is a block diagram showing a typical uplink configuration showing how 
video program material is uplinked to a satellite for transmission to subscribers using a 
single transponder; 

25 FIG. 3 is a block diagram of one embodiment of the program guide subsystem; 

FIG. 4A is a diagram of a representative data stream received from a satellite; 
FIG. 4B is a diagram illustrating the structure of a data packet; 
FIG. 5 is a block diagram of one embodiment of an integrated receiver/decoder; 
FIG. 6 is a diagram showing a multi-source media program distribution system; 
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FIG. 7 is a diagram presenting a table of information broadcast on each service 
channel by the sources of the multi-source media program distribution system; 

FIGs. 8A and 8B present a flow chart illustrating processing steps for generating a 
unified master program guide (MPG); 
5 FIGs. 9A and 9B present a flow chart illustrating processing steps to implement 

foreign program guides; 

FIGs. 1 OA- IOC are flow charts describing processing steps to implement selective 
presentation of viewer channels in the program guides; 

FIG. 1 1 is a diagram showing the rebroadcasting of local program content to 
1 0 subscribers within market areas serviced by the originating broadcast provider; 

FIGs. 12A and 12B are flow charts illustrating exemplary method steps used in 
providing programming guide information describing local content to subscribers; and 

FIG. 13 is a flow chart showing exemplary method steps used to acc ept subscriber 
preferences and to configure the subscriber's receiver to receive the requested program 
1 5 guide information. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMEN TS 
In the following description, reference is made to the accompanying drawings 
which form a part hereof, and which show, by way of illustration, several embodiments of 
20 the present invention. It is understood that other embodiments may be utilized and 
structural changes may be made without departing from the scope of the present 
invention. 

Video Distribution System 

25 FIG. 1 is a diagram illustrating an overview of a single satellite video distribution 

system 100. The video distribution system 100 comprises a control center 102 in 
communication with an uplink center 104 via a ground or other link 114 and with a 
subscriber receiver station 1 10 via a public switched telephone network (PS1TN) or other 
link 120. The control center 102 provides program material (e.g. video programs, audio 

30 programs and data) to the uplink center 1 04 and coordinates with the subscriber receiver 
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stations 1 10 to offer, for example, pay-per-view (PPV) program services, including 
billing and associated decryption of video programs. 

The uplink center receives program material and program control information 
from the control center 102, and using an uplink antenna 106 and transmitter 105, 
5 transmits the program material and program control information to the satellite 108. The 
satellite receives and processes this information, and transmits the video programs and 
control information to the subscriber receiver station 1 10 via downlink 118 using 
transmitter 107. The subscriber receiving station 110 receives this information using the 
outdoor unit (ODU) 112, which includes a subscriber antenna and a low no ise block 

10 converter (LNB). 

In one embodiment, the subscriber receiving station antenna is an 18 -inch slightly 
oval-shaped Ku-band antenna. The slight oval shape is due to the 22.5 degree offset feed 
of the LNB (low noise block converter) which is used to receive signals reflected from the 
subscriber antenna. The offset feed positions the LNB out of the way so it does not block 

1 5 any surface area of the antenna minimizing attenuation of the incoming microwave signal. 
The video distribution system 100 can comprise a plurality of satellites 108 in 
order to provide wider terrestrial coverage, to provide additional channels, or to provide 
additional bandwidth per channel. In one embodiment of the invention, eac h satellite 
comprises 16 transponders to receive and transmit program material and other control 

20 data from the uplink center 1 04 and provide it to the subscriber receiving stations 110. 
Using data compression and multiplexing techniques the channel capabilities, two 
satellites 108 working together can receive and broadcast over 150 conventional (non- 
HDTV) audio and video channels via 32 transponders. 

While the invention disclosed herein will be described with reference to a satellite 

25 based video distribution system 100, the preferred embodiment may also be: practiced 
with terrestrial-based transmission of program information, whether by broadcasting 
means, cable, or other means. Further, the different functions collectively allocated 
among the control center 102 and the uplink center 104 as described above can be 
reallocated as desired without departing from the intended scope of the preferred 

30 embodiment. 
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Although the foregoing has been described with respect to an embodiment in 
which the program material delivered to the subscriber 122 is video (and audio) program 
material such as a movie, the foregoing method can be used to deliver program material 
comprising purely audio information or other data as well. 

5 

Uplink Configuration 
FIG. 2 is a block diagram showing a typical uplink configuration for a single 
satellite 108 transponder, showing how video program material is uplinked to the satellite 
108 by the control center 102 and the uplink center 104. FIG. 2 shows three video 

10 channels (which could be augmented respectively with one or more audio channels for 
high fidelity music, soundtrack information, or a secondary audio program for 
transmitting foreign languages), and a data channel from a program guide subsystem 206 
and computer data information from a computer data source 208. 

The video channels are provided by a program source of video material 200A- 

1 5 200C (collectively referred to hereinafter as video source(s) 200). The data from each 
video program source 200 is provided to an encoder 202A-202C (collectively referred to 
hereinafter as encoder(s) 202). Each of the encoders accepts a program time stamp (PTS) 
from the controller 216. The PTS is a wrap-around binary time stamp that is used to 
assure that the video information is properly synchronized with the audio information 

20 after encoding and decoding. A PTS time stamp is sent with each I-frame of the MPEG 
encoded data. 

In one embodiment of the present invention, each encoder 202 is a second 
generation Motion Picture Experts Group (MPEG-2) encoder, but other decoders 
implementing other coding techniques can be used as well. The data channel can be 

25 subjected to a similar compression scheme by an encoder (not shown), but such 

compression is usually either unnecessary, or performed by computer programs in the 
computer data source (for example, photographic data is typically compressied into * .TIF 
files or *.JPG files before transmission). After encoding by the encoders 202, the signals 
are converted into data packets by a packetizer 204A-204F (collectively referred to 

30 hereinafter as packetizer(s) 204) associated with each source 200. 
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The data packets are assembled using a reference from the system dock 214 
(SCR), and from the conditional access manager 210, which provides the SCID to the 
packetizers 204 for use in generating the data packets. These data packets cire then 
multiplexed into serial data and transmitted. 

5 

Program Guide Subsystem 
FIG. 3 is a block diagram of one embodiment of the program guide subsystem 
206. The program guide data transmitting system 206 includes program guide database 
302, compiler 304, sub-databases 306A-306C (collectively referred to as sub-databases 

10 306) and cyclers 308A- 308C (collectively referred to as cyclers 308). 

Schedule feeds 310 provide electronic schedule information about the timing and 
content of various television channels, such as that found in television schedules 
contained in newspapers and television guides. Schedule feeds 310 preferably include 
information from one or more companies that specialize in providing schedule 

1 5 information, such as GNS, TRIBUNE MEDIA SERVICES, and T.V. DATA. The data 
provided by companies such as GNS, TRIBUNE MEDIA SERVICES and T.V. DATA 
are typically transmitted over telephone lines to program guide database 302. These 
companies provide television schedule data for all of the television stations across the 
nation plus the nationwide channels, such as SHOWTIME, HBO, and the DISNEY 

20 CHANNEL. The specific format of the data that are provided by these companies varies 
from company to company. Program guide database 302 preferably includes schedule 
data for television channels across the entire nation including all nationwide; channels and 
local channels, regardless of whether the channels are transmitted by the transmission 
station. 

25 Program guide database 302 is a computer-based system that receives data from 

schedule feeds 310 and organizes the data into a standard format. Compile]- 304 reads the 
standard form data out of program guide database 302, identifies common schedule 
portions, converts the program guide data into the proper format for transmission to users 
(specifically, the program guide data are converted into objects as discussed below) and 

30 outputs the program guide data to one or more of sub-databases 308. 
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Program guide data are also manually entered into program guide database 302 
through data entry station 312. Data entry station 312 allows an operator to enter 
additional scheduling information, as well as combining and organizing data supplied by 
the scheduling companies. As with the computer organized data, the manually entered 
5 data are converted by the compiler into separate objects and sent to one or more of sub- 
databases 306. 

The program guide objects are temporarily stored in sub-databases 2 06 until 
cyclers 308 request the information. Each of cyclers 308 preferably transmits objects at a 
different rate than the other cyclers 308. For example, cycler 308A may transmit objects 

10 every second, while cyclers 308B and 308C may transmit objects every 5 seconds and 
every 1 0 seconds, respectively. 

Since the subscriber's receivers may not always be on and receiving and saving 
objects, the program guide information is continuously re-transmitted. Program guide 
objects for programs that will be shown in the next couple of hours are sent more 

1 5 frequently than program guide objects for programs that will be shown later. Thus, the 
program guide objects for the most current programs are sent to a cycler 308 with a high 
rate of transmission, while program guide objects for later programs are sent to cyclers 
308 with a lower rate of transmission. One or more of the data outputs 3 14 of cyclers 308 
are forwarded to the packetizer of a particular transponder, as depicted in FIG. 2. 

20 It is noted that the uplink configuration depicted in FIG. 2 and the program guide 

subsystem depicted in FIG. 3 can be implemented by one or more hardware modules, one 
or more software modules defining instructions performed by a processor, or a 
combination of both. 

25 Broadcast Data Stream Format and Protocol 

FIG. 4A is a diagram of a representative data stream. The first packet segment 
402 comprises information from video channel 1 (data coming from, for example, the 
first video program source 200A). The next packet segment 404 comprises computer data 
information that was obtained, for example from the computer data source 208. The next 

30 packet segment 406 comprises information from video channel 5 (from one of the video 
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program sources 200). The next packet segment 408 comprises program guide 
information such as the information provided by the program guide subsystem 206. As 
shown in FIG. 4 A, null packets 410 created by the null packet module 212 may be 
inserted into the data stream as desired. 
5 The data stream therefore comprises a series of packets from any one of the data 

sources in an order determined by the controller 216. The data stream is encrypted by the 
encryption module 218, modulated by the modulator 220 (typically using a QPSK 
modulation scheme), and provided to the transmitter 222, which broadcasts the modulated 
data stream on a frequency bandwidth to the satellite via the antenna 106. The receiver 

10 200 receives these signals, and using the SCID, reassembles the packets to regenerate the 
program material for each of the channels. 

FIG. 4B is a diagram of a data packet. Each data packet (e.g. 402-416) is 147 
bytes long, and comprises a number of packet segments. The first packet segment 420 
comprises two bytes of information containing the SCID and flags. The SCtD is a unique 

15 12-bit number that uniquely identifies the data packet's data channel. The Hags include 4 
bits that are used to control functions unrelated to the preferred embodiment. The second 
packet segment 422 is made up of a 4-bit packet type indicator and a 4-bit continuity 
counter. The packet type identifies the packet as one of the four data types (video, audio, 
data, or null). When combined with the SCID, the packet type determines how the data 

20 packet will be used. The continuity counter increments once for each packet type and 
SCID. The next packet segment 424 comprises 127 bytes of payload data, which is a 
portion of the video program provided by the video program source 300. The final packet 
segment 426 is data required to perform forward error correction. 

25 Integrated Receiver/Decoder 

FIG. 5 is a block diagram of an integrated receiver/decoder (IRD) 500 (also 
hereinafter alternatively referred to as receiver 500). The receiver 500 comprises a 
tuner/demodulator 504 communicatively coupled to an ODU 1 12 having one or more 
LNBs 502. The LNB 502 converts the 12.2- to 12.7 GHz downlink 118 signal from the 

30 satellites 108 to, e.g., a 950-1450 MHz signal required by the IRD's 500 
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tuner/demodulator 504. The LNB 502 may provide either a dual or a single output. The 
single-output LNB 502 has only one RF connector, while the dual output LNB 502 has 
two RF output connectors and can be used to feed a second tuner 504, a second receiver 
500 or some other form of distribution system. 
5 The tuner/demodulator 504 isolates a single, digitally modulated 24 MHz 

transponder, and converts the modulated data to a digital data stream. The digital data 
stream is then supplied to a forward error correction (FEC) decoder 506. This allows the 
IRD 500 to reassemble the data transmitted by the uplink center 104 (which applied the 
forward error correction to the desired signal before transmission to the subscriber 

10 receiving station 110) verifying that the correct data signal was received and correcting 
errors, if any. The error-corrected data may be fed from the FEC decoder module 506 to 
the transport module 508 via an 8-bit parallel interface. 

The transport module 508 performs many of the data processing functions 
performed by the IRD 500. The transport module 508 processes data received from the 

15 FEC decoder module 506 and provides the processed data to the video MPEG decoder 
514 and the audio MPEG decoder 516. In one embodiment of the present invention, the 
transport module, video MPEG decoder and audio MPEG decoder are all implemented on 
integrated circuits. This design promotes both space and power efficiency, and increases 
the security of the functions performed within the transport module 508. The transport 

20 module 508 also provides a passage for communications between the microcontroller 510 
and the video and audio MPEG decoders 514, 516. As set forth more fully hereinafter, 
the transport module also works with the conditional access module (CAM) 512 to 
determine whether the subscriber receiving station 1 10 is permitted to access certain 
program material. Data from the transport module can also be supplied to external 

25 communication module 526. 

The CAM 512 functions in association with other elements to decode an 
encrypted signal from the transport module 508. The CAM 512 may also be used for 
tracking and billing these services. In one embodiment of the present invention, the CAM 
512 is a smart card, having contacts cooperatively interacting with contacts in the IRD 

30 500 to pass information. In order to implement the processing performed in the CAM 
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512, the IRD 500, and specifically the transport module 508 provides a clock signal to the 
CAM 512. 

Video data is processed by the MPEG video decoder 514. Using the video 
random access memory (RAM) 536, the MPEG video decoder 514 decodes the 
5 compressed video data and sends it to an encoder or video processor 515, which converts 
the digital video information received from the video MPEG module 514 into an output 
signal usable by a display or other output device. By way of example, processor 515 may 
comprise a National TV Standards Committee (NTSC) or Advanced Television Systems 
Committee (ATSC) encoder. In one embodiment of the invention both S-Video and 

1 0 ordinary video (NTSC or ATSC) signals are provided. Other outputs may also be 
utilized, and are advantageous if ATSC high definition programming is processed. 

Audio data is likewise decoded by the MPEG audio decoder 516. The decoded 
audio data may then be sent to a digital to analog (D/A) converter 518. In one 
embodiment of the present invention, the D/A converter 518 is a dual D/A converter, one 

1 5 for the right and left channels. If desired, additional channels can be added for use in 

surround sound processing or secondary audio programs (SAPs). In one embodiment of 
the invention, the dual D/A converter 518 itself separates the left and right channel 
information, as well as any additional channel information. Other audio formats such as 
DOLBY DIGITAL AC-3™ may similarly be supported. 

20 A description of the processes performed in the encoding and decoding of video 

streams, particularly with respect to MPEG and JPEG encoding/decoding, can be found in 
Chapter 8 of "Digital Television Fundamentals," by Michael Robin and Michel Poulin, 
McGraw-Hill, 1998, which is hereby incorporated by reference herein. 

The microcontroller 510 receives and processes command signals from the remote 

25 control 524, an IRD 500 keyboard interface, and/or another input device. The 

microcontroller receives commands for performing its operations from a processor 
programming memory, which permanently stores such instructions for performing such 
commands. The processor programming memory may comprise a read only memory 
(ROM) 538, an electrically erasable programmable read only memory (EEPROM) 522 or, 
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similar memory device. The microcontroller 510 also controls the other digital devices of 
the IRD 500 via address and data lines (denoted "A" and "D" respectively, in FIG. 5). 

The modem 540 connects to the customer's phone line via the PSTN port 120. It 
calls, e.g. the program provider, and transmits the customer's purchase information for 
5 billing purposes, and/or other information. The modem 540 is controlled by the 

microprocessor 510. The modem 540 can output data to other I/O port types including 
standard parallel and serial computer I/O ports. 

The preferred embodiment may also comprise a local storage unit such as the 
video storage device 532 for storing video and/or audio data obtained from the transport 

10 module 508. Video storage device 532 can be a hard disk drive, a read/writable compact 
disc of DVD, a solid state RAM, or any other storage medium. In one embodiment of the 
present invention, the video storage device 532 is a hard disk drive with specialized 
parallel read/write capability so that data may be read from the video storage device 532 
and written to the device 532 at the same time. To accomplish this feat, additional buffer 

15 memory accessible by the video storage 532 or its controller may be used. Optionally, a 
video storage processor 530 can be used to manage the storage and retrieval of the video 
data from the video storage device 532. The video storage processor 530 may also 
comprise memory for buffering data passing into and out of the video storage device 532. 
Alternatively or in combination with the foregoing, a plurality of video storage devices 

20 532 can be used. Also alternatively or in combination with the foregoing, the 

microcontroller 510 can also perform the operations required to store and or retrieve 
video and other data in the video storage device 532. 

The video processing module 515 output can be directly supplied as a video 
output to a viewing device such as a video or computer monitor. In addition the video 

25 and/or audio outputs can be supplied to an RF modulator 534 to produce an RF output 
and/or 8 vestigal side band (VSB) suitable as an input signal to a conventional television 
tuner. This allows the receiver 500 to operate with televisions without a video input. 

Each of the satellites 108 comprises a transponder, which accepts pr ogram 
information from the uplink center 104, and relays this information to the subscriber 

30 receiving station 110. Known multiplexing techniques are used so that multiple channels 
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can be provided to the user. These multiplexing techniques include, by way of example, 
various statistical or other time domain multiplexing techniques and polari2;ation 
multiplexing. In one embodiment of the invention, a single transponder operating at a 
single frequency band carries a plurality of channels identified by respective service 
5 channel identification (SCID). 

Preferably, the IRD 500 also receives and stores a program guide in a memory 
available to the microcontroller 510. Typically, the program guide is received in one or 
more data packets in the data stream from the satellite 108. The program guide can be 
accessed and searched by the execution of suitable operation steps implemented by the 

1 0 microcontroller 5 1 0 and stored in the processor ROM 538. The program guide may 

include data to map viewer channel numbers to satellite networks, satellite transponders 
and service channel identifications (SCIDs), and also provide TV program listing 
information to the subscriber 122 identifying program events. 

The functionality implemented in the IRD 500 depicted in FIG. 5 can be 

1 5 implemented by one or more hardware modules, one or more software modules defining 
instructions performed by a processor, or a combination of both. 

Multiple Satellite Video Distribution System 
FIG. 6 is a diagram depicting a multiple satellite media broadcasting system 600. 
20 Such a multi- satellite system can be used to provide selected subscribers 12:2 with 

additional program channels that are unavailable in the single satellite media broadcasting 
system 100 depicted in FIG. 1. The multiple satellite media broadcasting system 600 
includes a legacy service network with a first or legacy satellite 602 (analogous to satellite 
108) receiving signals from uplink antenna 106 and one or more enhanced service 
25 networks, each with one or more enhanced service satellite(s) 604A-604C (hereinafter 
referred to as enhanced service satellite(s) 604) receiving signals from one or more 
enhanced uplink dish(es) 606. 

The legacy satellite 602 broadcasts a first signal 650 to legacy receiver stations 
612 (which are analogous to the subscriber station(s) 110 of FIG. 1) having, a legacy ODU 
30 616 and a legacy receiver such as a legacy IRD 500L. The first signal 650 includes a first 
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set of programs (e.g. video, audio, and/or data programs) and first program guide 
information describing at least a portion of the first set of programs. The program guide 
information is broadcast, for example, on SCID 408 of the first signal. 

The enhanced services satellites 604 broadcast second signals 652A-652C 
5 (hereinafter alternatively referred to as second signal(s) 652). The second signals 652 
include a second set of program material (e.g. video, audio, and/or data programs) and 
second program guide information describing at least a portion of the second set of 
program material. 

The legacy satellite 602 also broadcasts signals to receiver station 614A and 

1 0 enhanced receiver station 6 1 4B. Like the legacy receiver station 612, receiver station 

614A is configured to receive only those signals 650 transmitted from the legacy satellite 
602 (including legacy program guide information). Receiver station 614A however, 
includes an expanded IRD 500X that is capable of receiving legacy program guide 
information on the same service channel as the legacy IRD 500L and other program guide 

1 5 information on different service channels. In one embodiment, receiver station 614A is 
limited to receiving only signals from the legacy satellite 602 by virtue of its use of a 
communicatively coupled legacy ODU 616 that is incapable of receiving signals from 
more than one satellite 1 08. In another embodiment of the present invention, the receiver 
station 614A may include a communicatively coupled enhanced ODU 620 capable of 

20 receiving signals from multiple satellites 108 including the legacy satellite 602 and one or 
more of the enhanced services satellites 604, but the IRD 500X itself precludes reception 
of channels and program guide information from the enhanced services satellites 604. 

Like the receiver station 614A, the enhanced receiver station 614B is configured 
to receive signals 650 from the legacy satellite 602, including both the legacy program 

25 guide information on a first service channel and other program guide information on the 
different service channels. Unlike the receiver station 614A or the legacy receiver station 
612, the enhanced receiver station 614B is configured to receive one or more second 
signals 652 from one or more of the enhanced services satellites 604 as well. This is 
accomplished via an enhanced services ODU 620 (which can receive signals from both 
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the legacy satellite 602 and one or more of the enhanced services satellites 604) 
communicatively coupled to an enhanced IRD 500E. 

The legacy satellite 602 and the enhanced services satellites 604 are disposed in 
geosynchronous orbit slots that are proximate one another. This allows a single enhanced 
5 services ODU 620 to receive signals from both the legacy satellite 602 and one or more of 
the enhanced service satellites 604. In one embodiment, the enhanced services antenna 
620 comprises an oval, rather than parabolic reflector for simultaneously directing energy 
into two or more proximately disposed LNBs. When the user selects program material 
broadcast on the enhanced services satellites 604, the enhanced receiver station's 614B 

10 enhanced IRD 500E switches LNBs on the enhanced ODU 620 to receive the broadcast 
from the enhanced services satellite 604 transmitting the desired broadcast material. 
Conversely, when the user selects program material broadcast on the legacy satellite 602, 
the enhanced IRD 500E in the enhanced receiver station 614B switches LNBs to receive 
the broadcast from the legacy satellite 602. In one embodiment, the orbital locations of 

1 5 the satellites 602 and 604 are chosen so that the broadcasts from each satellite can be 

distinguished by the enhanced service antennae 620, but close enough so that both signals 
can be received without physically slewing the sensitive axis of the enhanced service 
antennae 620. 

To assure that subscribers 122 that have newly activated IRDs 500 can acquire 
20 and present program guide information without excessive delay, the program guide 
information is periodically re-transmitted. Typically, the program guide information 
broadcast by each satellite 108 is limited to that which describes the media programs 
broadcasted by the satellites 108 in the service network itself. Hence, legacy satellite 602 
broadcasts program guide information describing only the media programs broadcast by 
25 legacy service network, and enhanced services satellite 604 A broadcasts program guide 
information describing only the media programs broadcast by the enhanced service 
network. This technique minimizes the use of downlink bandwidth by restricting the 
transmission of program guide information to subscribers 122 that can receive the media 
programs described in the program guide. This is important, since the information must 
30 be re-transmitted at frequent intervals. 
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At the same time, however, this technique has distinct disadvantages. When an 
enhanced services IRD 500E in an enhanced receiving station 614B switches from 
receiving the first signal 650 from a legacy satellite 602 in the legacy service network to 
receiving the second signal 652 from one of the enhanced services satellites 604 in the 
5 enhanced service network, the subscriber 122 may witness a delay of up to several 

seconds before the program guide for the enhanced services is presented. This delay is 
due, at least in part, to the time delay between each retransmission of the program guide 
information from the enhanced services satellite 604 to the enhanced IRD 500E. The 
preferred embodiment solves this problem by providing the program guide information 
10 from the enhanced services satellites 604 (also known as "foreign" program guide 

information) to the subscriber 122 via the first signal 650 instead of the second signal 
652. 

Program Guides 

1 5 The program guide transmitted with the first signal 650 by the legacy satellite 602 

may include a master program guide (MPG). The MPG includes a table which lists the 
viewer channels and the services (e.g. media programs and other data) provided on the 
viewer channels. Typically, at any particular time, the MPG includes about three hours of 
program information. The MPG is typically 240 data packets in size, but is scaleable in 

20 channel count and schedule coverage. Hence, if the MPG has fewer hours of program 
information, a greater number of channels can be included, and if fewer channels are 
required, the MPG can include four or more hours of program information. To support 
newly activated receivers, MPGs are transmitted every 4 seconds. 

The MPG transmitted with the first signal 650 by the legacy satellite: 602 may also 

25 include a special program guide (SPG). The special program guide is a table of channels 
like the MPG, but for special uses such as later blocks of time. The SPG typically 
includes about eight hours of program information. SPGs are retransmitted about every 6 
seconds. Since IRDs are instructed not to use information from an MPG ba sed upon the 
MPG's default transmitting network ID, the SPG is sent on the same logical network as 
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declared by the MPG's default transmitting network ID. This ensures that the SPGs can 
be acquired when appropriate. 

The MPG and SPG include a reference (typically a 1 6-bit number) to a descriptive 
information parcel (DIP), which includes descriptive text for a particular media program 
5 or viewer channel. This text is displayed to the subscriber 122 by the IRD 500. 

DIPs are acquired based on filtering the description stream for a unique DIP tag, 
which can be simply a 32-bit number. A viewer channel's description stream may be 
broadcast by the same transponder used to broadcast the channel's media program and 
services, or by a transponder other than that which is used to carry the channel's media 
1 0 programs and services. DIPs are typically transmitted on the same logical network as is 
transmitting the channel's video/audio/data services. This ensures that the DIP can be 
acquired if the channel's services can be acquired. 

In one embodiment, each MPG includes a segment map (SEGM), additional 
program guide data (APGD) and one or more pairs of Channel-to-Service Segment Maps 
1 5 (CSSM) and Program Information Structures (PISM). The SEGM includes a default 

transmitting network identifier (e.g. Default_Transmitting_Network_ID) that has a value 
identifying a default satellite service network transmitting the viewer channels in the 
MPG. 
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A summary of the contents of the CSSM is presented in Table I below: 



Field 


Definition 


Sync 


A bit pattern used to identify the 
uegiimiiig oi d ^ooivi 


Header 


4-bit field that denotes the beginning of 
a CSSM 


Segment Number 


A segment number that is assigned to 
this the group of channels in the CSSM 

nv fnp prvrrpcnfvn/iin ct r\r\ qi f i rw\ in trip 

uy tiic u*jiicbjjijiiu.iiig jjumiiuii in tiic 

SEGM. 


T\FnTn PnannplQ 

1 N LAI 11 V^llClllllV^liJ 


An R \~x\f unci crn f*r\ tn+^nrPT" nScif" inHir*?itpK 1 

thp mimhpr of channel 5 ; HpfinpH in fhp 

segment. If the CSSM has no channel, 
this value is set to zero and no channel 
map exists. 


Size 


The number of bytes in the CSSM 


Channel Map 


The union of all CI information records 


CI Heap 


Holds variable length channel data 



Table I 



The CSSM includes a channel map (CM) field having one or more channel 
5 information (CI) records, and a CI heap which includes variable-length viewer channel 
data. In this context, the viewer channel includes at most one video stream and possibly 
several data and/or several audio streams, and each stream is designated by a SCID 
number. For a simple television viewer channel, one video and one audio, the CI record 
is 17 bytes. 

1 0 The variable channel map field is the union of all channel information records, 

one for each viewer channel number in the group of channels described in the SEGM. 

Each CI record includes a NSCID field, which includes the number of SCIDs used 
for the viewer channel, a transponder number (PIP xpdr) indicating the transponder from 
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which the PIPs for the viewer channel are transmitted, a transponder number (DIP xpdr) 
indicating the transponder from which the DIPs for the viewer channel are transmitted, a 
viewer channel number (channel number), which specifies the viewer channel the user 
selects to gain access to the program material, and name (Short Name) providing a four 
5 character channel designator for the viewer channel (i.e. "PBS <space>"), and a viewer 
channel identifier called a customer service segment (CSS) byte. The CSS byte is 
provided for each viewer channel, and is used in conjunction with the transmitting 
network identifier to control access to the program associated with the viewer channel. 
This access control includes, for example, a determination as to whether the 

1 0 channel should appear in the program guide and/or whether the program material 

broadcast on the channel should be presented to the subscriber 122. The viewer channel 
is made available to the subscriber based upon a comparison between the 
Transmitting_Network_ID and the configuration of the IRD 500 (indicating which of the 
service networks can be received by the IRD 500) and a comparison between the value of 

1 5 the CSS and a value in the conditional access module 512. This is discussed further 
below with respect to FIGs. 8A and 8B. 

The preferred embodiment defines several categories of the MPGs described 
above, namely: 

Unified MPG : A unified MPG is a single MPG assembled from the program 
20 channels of two or more networks. 

Foreign MPG : A foreign MPG is an MPG with program information describing 
the program channels being broadcast by another satellite. 

Market MPG : A market MPG provides program guide information for a set of 
channels that are restricted to a particular geographic region (e.g. a subset of CONUS) or 
25 other selection criteria. The processing and presentation of market MPGs are performed 
according to the IRD's Market_ID. 

As will be discussed further below with respect to FIG. 7, the MPGs transmitted 
by a particular broadcast satellite are transmitted on a service channel having a unique 
SCID. For the legacy receivers 612, the service channel carrying the MPG has the SCID 
30 value of 0x001 . This MPG is hereinafter referred to as the legacy MPG. For the non- 
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legacy receivers 614, the SCID value is a different value (e.g. 0x009) offset from the 
SCID value for the legacy MPG. This MPG is hereinafter referred to as the tailored 
MPG. Since MPGs in general, and specifically the legacy and tailored MPGs, are 
typically broadcast throughout the lower 48 states, they are hereinafter alternatively 
5 referred to as legacy CONUS MPG, and tailored CONUS MPG, respectively. The term 
CONUS refers to the geographical scope of the beam pattern of the satellite 108 
broadcasting the signal. A CONUS MPG is transmitted on all transponders: of a satellite 
108 and describes the channels for all IRDs 500, regardless of the IRD's specific location. 
The CONUS MPG may also describe channels that may be acquired in Hawaii or Alaska, 

10 by for example, using an extension of the beam pattern for the satellite 108. 

FIG. 7 presents a table of information broadcast on each SCID by eeich of the 
satellites in the multiple satellite video distribution system. The first column 702 shows 
the SCID for each service channel. The second column shows the relationship between 
each SCID and the information included in the data packet identified by the SCID for 

1 5 transmissions from the legacy satellite 602 (Service Network 0 704). The third, fourth, 
and fifth columns show the relationship between each SCID and the information included 
in the data packet identified by the SCID for transmissions to each enhanced service 
satellites 604A, 604B, and 604C (Service Network 1 706, Service Network 2 708, and 
Service Network 3 710, respectively). Nominally, the legacy satellite 602 is disposed in a 

20 geosynchronous orbital slot at approximately 101° longitude, and the enhanced service 
satellites 604 are in geosynchronous orbital slots at approximately 95°, 1 10 3 , and 119° 
longitude. 

Each of the satellites 108 in the multi-satellite video distribution sysitem 600 
broadcasts the legacy CONUS MPG 712 on SCID_1 712. This allows legacy IRDs 500L 

25 (those that were designed to receive only legacy CONUS MPGs on SCID_ L 712) to 
receive MPGs from each of the satellites (legacy satellite 602 and enhanced services 
satellites 604) as before. Hence, a legacy IRD 500L tuned to Service Network 0 704 
(legacy satellite 620) would receive a legacy CONUS MPG 712A describing the program 
information for viewer channels broadcast by Service Network 0 704, a legacy IRD 500L 

30 tuned to Service Network 1 706 would receive a legacy CONUS MPG 712B describing 
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the program information for viewer channels broadcast by Service Network 1 706, and so 
on. Each of the satellites in the multi-satellite video distribution system 600 also 
broadcast a conditional access packet (CAP) data stream on SCID_2, purchase 
information parcel (PIP) information on SCID_3. DIP information for the legacy 
5 CONUS MPG 712 is broadcast on SCID_4. Further, SPG information for the 
programming broadcast by each network is provided on SCID_5 714. 

The legacy satellite 602 also broadcasts the tailored CONUS MPG 750, and the 
enhanced services satellites 604 broadcast the Unified MPG 754 on SCID_9. As 
described below, the unified MPG 754 includes program guide information associated 

10 with the viewer channels provided by both Service Network 2 708 and Sendee Network 3 
710. The unified MPG 754 can include a union of all of the channels from Service 
Network 2 708 and Service Network 3 710, or a subset of such channels. If desired, 
program guide information associated with viewer channels provided by Service Network 
1 706 can also be provided in the unified MPG 754, as well. 

15 To allow IRDs 500 tuned to the enhanced services satellite 604 broadcasting 

Service Network 3 710 programming to receive program guide information being 
broadcast by the legacy satellite 602 (program guide information for Service Network 0 
704 programming), the tailored CONUS MPG 750 for Service Network 0 704 (broadcast 
by the legacy satellite 602 on SCID_9) is also broadcast by the enhanced services satellite 

20 604 on the SCID_502 of Service Network 3 710. Hence, an enhanced IRD 500E tuned to 
receive signals from Service Network 3 710 also receives the tailored CONUS MPG 750 
for programs broadcast by Service Network 0 704. Since the tailored CONUS MPG 750 
describes media program that are not being broadcast by Service Network 3 710, but 
rather Service Network 0 704, the tailored CONUS MPG 756 is referred to as a "Foreign" 

25 MPG 752. 

Similarly, the unified MPG 754 (which describes at least a subset of the union of 
the program material broadcast by Service Network 2 708 and Service Network 3 710) is 
also transmitted by Service Network 0 704 on SCID 0x505 as a Foreign MPG 756. This 
allows enhanced IRDs 500E tuned to Service Network 0 704 to receive program guide 
30 information about the program material broadcast by Service Network 2 708 and Service 
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Network 3 710. Since the enhanced IRD 500E is no longer required to tune: to Service 
Network 2 708 or Service Network 3 710 to receive program guide information about the 
program material on transmitted by Service Network 2 708 or Service Network 3 710, 
program information about programs broadcast on these networks can be provided 
5 essentially instantaneously to the subscriber 122. In prior art systems, including those 
with Legacy IRDs 500L, when a subscriber 122 issues a command to view program guide 
information about the channels provided by the enhanced services satellites 604 (Service 
Networks 1-3), the IRD 500 must tune to the appropriate satellite, and wait until the next 
legacy CONUS MPG 712B-712D is broadcast. This period can approach several 
10 seconds. 

FIGs. 8A and 8B are diagrams illustrating the generation of the unified MPG 754. 
The unified MPG 754 combines the information presented regarding progrsims broadcast 
by multiple satellite networks into a single program guide. The receiver station presents a 
program guide to the user by selecting those programs and channels the subscriber 122 is 

1 5 entitled to receive. 

At least a portion of a program guide describing at least a portion of a first set of 
programs broadcasted by a first service network (e.g. a program guide describing at least 
a portion of the programs broadcasted by service network 2 708 depicted in FIG. 7) are 
merged with at least a portion of a program guide describing at least a portion of a second 

20 set of programs broadcasted by a second satellite (e.g. a program guide describing at least 
a portion of the programs broadcast by service network 3 710 depicted in F [G. 7). This 
produces a unified program guide (unified MPG 754) describing at least a portion of a 
union of the first set of programs and the second set of programs. This is depicted in 
block 802. A viewer channel is then associated with each of the union of programs in the 

25 unified MPG 754, as shown in block 804. A default transmitting network identifier is 

associated with the unified MPG 754, (and thereby, with each channel in the unified MPG 
754) as shown in block 806. In one embodiment, the default transmitting network 
identifier is the Default_Transmitting_Network_ID in the MPG's SEGM. As shown in 
block 808, a transmitting network identifier is associated with at least one of the viewer 

30 channels in the Unified MPG 754. In one embodiment, the transmitting network 
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identifier is the Transmitting_Network_ID transmitted in the CI record or the CI heap of 
the CSSM. In block 810, a channel identifier is associated with one or more of the viewer 
channels in the Unified MPG 754. In one embodiment, the channel identifier includes the 
CSS transmitted in the CI heap of the CSSM. At least a portion of the unified MPG 754 
5 is then transmitted to the receiving station 1 1 0 on a first service channel as shown in 
block 812. In the embodiment illustrated in FIG. 7, the unified MPG 754 describing at 
least a subset of the union of the programs from service network 2 708 and service 
network 3 710 is transmitted on SCID_9 716. 

The preferred embodiment also supports the use of "foreign" program guides by 

1 0 allowing program guides being broadcast by a given network on a particular SCID to be 
broadcast by a different network on a different SCID. For example, the unified MPG 754 
which describes at least some of the programs from service network 2 708 and service 
network 3 710, can be broadcast on SCID_9 716 of the signals from service: network 2 
708 and service network 3 710, and SCID_0x505 722 of the signal from network zero 

15 704. With respect to service network 0 704, which normally receives the CONUS MPG 
750 on SCID_9 716, the unified MPG 754 provided on SCID_0x505 722 is a "foreign" 
program guide, since it is associated with programs and viewer channels that are not 
broadcast by network zero 704. 

FIGs. 9A and 9B are flow charts depicting exemplary process steps used to 

20 implement the "foreign MPGs" by broadcasting MPGs on different SCIDs of different 
broadcast networks. At least a portion of first (e.g. "home") program guide information 
(such as the information in the tailored CONUS MPG 750) is mapped to a first service 
channel (such as SCID_9) of the first broadcast signal (such as first signal 650). This is 
depicted in block 902. At least a portion of second program guide information (such as 

25 the information in the unified MPG 754) is mapped to a second service channel (such as 
SCID_0x505 722) of the first broadcast signal. This is depicted in block 904. In one 
embodiment the second service channel is logically offset from the first channel through 
the use of different SCID values. FIG. 7, for example, illustrates a second service channel 
logically offset by the difference between the 0x505 SCID address 722 and the SCID_09 

30 address 716. If desired, the offset between the first service channel and the second 



-25- 



service channel can be specified in the first program guide information. These operations 
are typically performed by the program guide subsystem 206, and can take place in the 
control center 102 or the uplink center 104. 

The first signal is then transmitted to the subscriber receiver station 1 10 as shown 
5 in block 906 using the uplink center transmitter 105 and/or the satellite transmitter 107. 
As described above, the program guide information is transmitted from the 
satellite 108 to the subscriber receiving stations 1 10 on service channels identified by a 
SCID. This allows the video distribution system 100 a great deal of flexibility in 
transmitting the program guide information. This flexibility can be used to transmit the 

1 0 second program guide information and the first program guide information at different 
rates. This can be used to transmit the first program guide information to the subscriber 
receiving station 1 10 at a higher rate than the second program guide information (since it 
is more likely to be useful to the subscriber 122). Similarly, since the MPGs are flexible 
in terms of the number of channels and the amount of program information included 

1 5 therein (more program information can be provided at the expense of fewer channels and 
vice versa) the first program guide can provide information describing program material 
broadcast for a first time period (e.g. 3 hours) and the second program guide; can provide 
information describing program material broadcast during a second time period (e.g. 1 .5 
hours, or 8 hours). Thus, the number of channels and period can be adjusted to 

20 accommodate the subscriber's needs. 

Returning to FIG. 9A and referring to FIGs. 5 and 6, the first signal 650 is 
received by the tuner 504 in the subscriber's IRD 500E. The tuner 504 and the transport 
module 508 receive and detect the first program guide information (on SCID_9 716) and 
the second program guide information (SCID_0x505 722), and store this information in a 

25 memory for later retrieval. The memory can be the system RAM 528, or any 

communicatively coupled storage device. These operations are depicted in blocks 908 
and 910. 

Referring now to FIG. 9B, the first program guide information and the second 
program guide information may be merged at the receiving station 1 10 to form a merged 
30 program guide. This is depicted in block 912. The task of preparing the merged program 
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guide can take place in the enhanced IRD 500E or in another communicatively coupled 
device. In one embodiment, the merging operations are performed by a software module 
implemented by use of operations stored in a memory in the IRD 500E such as processor 
ROM 538 or EEPROM 522 and a processor such as the microcontroller 510. In another 
5 embodiment, the task of creating the merged program guide can be performed by a 
separate hardware module 550 in the enhanced IRD 500E. 

When the subscriber 122 requests program guide information, the merged 
program guide is retrieved and presented on a presentation device (such as a TV or a 
computer screen) communicatively coupled to the enhanced IRD 500E. These operations 

10 are depicted in blocks 914 and 916. The program guide information can also be merged 
before storage, or can be merged in response to a subscriber request for a program guide. 
Further, since the first and second program guide information can be retrieved with no 
significant delay, the second program guide information can be presented to the 
subscriber 122 only when specifically requested. For example, the first program guide 

1 5 includes information regarding viewer channels 1-100 and the second program guide 
information regarding viewer channels 100-200. If the subscriber 122 is viewing the 
program guide for channels 80-100, only the first program guide information need be 
retrieved. When the subscriber 122 requests viewing the program guide for channels 81- 
101, the appropriate second program guide information can be retrieved and merged with 

20 the first program guide information before presentation to the user. 

In one embodiment of the present invention, the enhanced IRD 514 presents MPG 
information for only those channels that the IRD 500 and ODU 1 12 are configured to 
receive, and those channels which the subscriber 122 is authorized to receive. This is 
accomplished via the broadcasting system 600 providing information regarding the 

25 "home" or default service network broadcasting the program guide and information 

regarding the service network broadcasting the programs described by the program guide. 

FIGs. 1 OA- 10C are flow charts describing one embodiment of how this is 
accomplished. 

FIG. 1 OA is a flow chart illustrating the operations performed by the broadcasting 
30 system 600 in providing information regarding the "home" or default service network 



-27- 



broadcasting the program guide, and information regarding the service network 
broadcasting the programs within the program guide. 

A default transmitting network identifier (e.g. Default_Transmitting_Network_ID) 
value is augmented to first program guide information broadcast by a first service 
5 network (e.g. one of the Service Networks 0-3). The transmitting network identifier 

uniquely identifies the service network transmitting the first program guide information. 
This is shown in block 1002. Each of the programs in the set of programs is associated 
with a viewer channel. In one embodiment, a transmitting network identifier value is 
associated with a viewer channel, wherein the transmitting network identifier uniquely 
10 identifies the service network transmitting the program associated with the viewer 
channel, and the first program guide information is augmented with this information. 
This is depicted in blocks 1004 and 1006. The first program guide information with the 
augmented information is then transmitted to the receiver station 1 10, as shown in block 
1008. 

15 FIG. 1 0B is a flow chart illustrating operations performed at the receiving station 

110. The program guide information is received and a receiving station 110 configuration 
is determined, as shown in block 1010. In one embodiment, the receiving station 1 10 
includes one of three configurations. In a first configuration, the receiving 'station 1 10 is 
configured to receive signals only from the legacy satellite 602. In this case, the ODU 

20 112 has a single LNB configured to receive signals from a single satellite (e.g. a legacy 

ODU 616 configured to receive signals from the legacy satellite 602). This configuration 
is analogous to that of a legacy receiving station 612. In a second configuration, the 
receiving station 1 10 is configured to receive signals from two or more satellites, 
including, for example, the legacy satellite 602 and an enhanced services satellite 604. In 

25 this case, the ODU 1 10 is an enhanced services ODU 620 with at least two LNBs and an 
oval antenna reflector dish. In a third configuration, the receiving station 1 ] 0 is 
configured to receive signals from three or more satellites, including, for example, the 
legacy satellite 602 and two or more of the enhanced services satellites 604. In this 
configuration, the ODU 1 10 is also an enhanced services ODU 620, but typically has at 
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least three LNBs and an oval antenna reflector. The second and third confijjurations are 
analogous to the enhanced receiving station 614B. 

In one embodiment, the configuration of the receiver station 1 10 is determined 
according to the subscriber 122 selected responses to graphically presented setup 
5 selections depicting images of the ODU 110 hardware with one, two, or three LNBs. If 
desired, a default setting (before the subscriber 112 makes any selection) can be used. 
Subscriber 122 responses can be accepted via I/O device 524. The configuration may also 
be set or altered by data transmitted to the IRD 500 from a satellite 1 08 or the control 
center 102. 

10 Any or all of the foregoing operations can be performed by an IRD 500 processor 

such as the microcontroller 510 using software instructions in modules stored in a 
memory such as processor ROM 538, EEPROM 522 or system RAM 528, or by separate 
hardware modules in the receiver station 110. 

A default transmitting network identifier is read from the SEGM of the MPG and 

1 5 compared to the determined receiver station 1 1 0 configuration, as shown in blocks 1012 
and 1014. If the receiving station 110 configuration does not match the default 
transmitting network identifier, a determination is made that the receiving station 1 10 is 
not configured to retrieve the viewer channels described in the MPG, and the MPG and/or 
viewer channels described by the MPG are not presented to the subscriber 112. 

20 Therefore, processing therefore need proceed no further than examining the default 
transmitting network identifier in the SEGM of the MPG. 

An MPG with a default transmitting network identifier of 0 will be presented by 
all receiver station 110 configurations. An MPG with a default transmitting network 
identifier of 3 will be presented only by a receiving station 110 having a double LNB or a 

25 triple LNB configuration. 

An exemplary default transmitting network identifier is the 
Default_Transmitting_Network ID field in the SEGM of the MPG described in Table II 
below. 
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Service 


Legacy/ 


MPG SEGM Field 


Network 


Enhanced 


Transmitting_ 


Default 






Network_ID 


Transmitting_ 








Network ID 


1 


Legacy 


0 


0 


2 


Enhanced 


1 


1 


3 


Enhanced 


2 


3 


4 


Enhanced 


3 



Table II 

Table III below shows an exemplary relationship between the receiver station 110 
configuration and a parameter (MPG_Network_ID) indicating whether the receiver 
5 station 1 10 is configured to receive signals from one or more enhanced services satellites 
604A and 604B as well as the legacy satellite 602. This initial setting can be overridden 
via a "set MPG Network_ID" command transmitted to the IRD 500, if desired. 



Receiver 


MPG_Network ID 


Permitted 


Station 




Transmitting Networ 


Configuration 




kIDs 


Single LNB 


1 


0 and 255 


(Legacy ODU) 






Double LNB 


2 


0 and 3 


(Enhanced 
ODU) 






Triple LNB 


3 


0 and 2 and 3 


(Enhanced 
ODU) 







Table III 

10 Legacy IRDs 500L can only control a single LNB and are thus are configured to 

receive only the legacy CONUS MPG 712 information presented on SCID_ 1 712. An 
example of how the configuration for a receiver station 110 configuration having a non- 
legacy IRD or ODU is compared to the default transmitting network identifier is 
presented below. 

15 An extended IRD 500X communicatively coupled to a legacy ODU 616 receives 

and processes the MPG information on SCID_9 and a SCID that is logically offset from 
SCID_9 by an amount that is specified in the MPG information broadcast on SCID_9 (in 
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the example shown in FIG. 7, SCID_0x505 722). The MPG transmitted on SCID_9 716 
is the tailored MPG 750 for Service Network 0 704. The MPG transmitted on the 
logically offset SCID is a foreign MPG 756 (since it describes program material broadcast 
on a second signal 652 by an enhanced services satellite 604). However, since the 
5 received signal is the first signal 650 from the legacy satellite 602, the value of the 
Default Transmitting_Network ID associated with the viewer channel is 3. Since this 
does not match the receiving station 110 configuration, the channels described by the 
foreign MPG 756 will not be presented to the subscriber 122. However, the value of the 
Default Transmitting_Network_ID for the tailored MPG 750 is 0, and since this matches 

10 the receiving station 110 configuration, the channels described by the tailored MPG 756 
will be presented to the subscriber 122. 

An enhanced IRD 500E communicatively coupled to an extended ODU 620 
includes a double or triple LNB. The enhanced IRD also receives and processes theMPG 
information on SCID_9 716 (the unified MPG 754 or the Tailored MPG 750, depending 

1 5 upon the Service Network being received at that moment). 

If the received signal is the first signal 650 from the legacy satellite 602, the 
SEGM of the foreign MPG 756 includes a default transmitting network identifier value of 
3. Also, the foreign MPG 756 (in this case, the MPG from Service Network 2 708 and 
Service Network 3 710) is broadcast on a SCID that is logically offset from SCID_9 ( 

20 SCID_0x505). The enhanced IRD 500E compares the default transmitting network 

identifier value (in this case, 0) to the configuration of the MPG_Network ID of Table I 
(in this case, 2 or 3) and determines that the foreign MPG 756 (as well as the tailored 
MPG 750) should be presented to the subscriber 122. 

If the received signal is a second signal 652C from an enhanced services satellite 

25 604C, the foreign MPG 752 (in this case, the MPG from Service Network 0 704) is also 
broadcast on a SCID that is logically offset from SCID_9 716, but information in the 
unified MPG 754 broadcast on SCID_9 716 indicates that the foreign MPG 752 is on a 
SCID that is logically offset from SCID_9 716 by a different value, in this c ase, 
SCID_0x502 720 instead of SCID_0x505 722). The enhanced IRD 500E compares the 

30 default transmitting network identifier value (in this case, 3) to the configuration of the 
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MPG_Network ID of Table I (in this case, 3) and determines that the foreign MPG 752 
(as well as the unified MPG 754) should be presented to the subscriber 122. 

Returning to FIG. 10B, if the receiving station 110 configuration matches the 
default transmitting network, processing continues to block 1016, which reads the 
5 transmitting network identifier (e.g. Transmitting_Network_ID) for a viewer channel 
from the CI heap of the MPG. If the receiver station 110 configuration does not match 
the transmitting network identifier for the viewer channel under consideration (as 
depicted by block 1018), the viewer channel is eliminated from the MPG (or simply not 
added to the MPG), as shown in block 1020 and processing proceeds to block 1030 in 

1 0 FIG. IOC. If the receiving station 110 configuration matches the transmitting network 
identifier for the viewer channel under consideration (determined by block 1018), a 
channel identifier value is read from the MPG, and a conditional access value is read, as 
shown in blocks 1022 and 1024. The channel identifier is examined to determine if the 
channel should be presented to the subscriber 122. This is depicted in blocks 1022-1028 

15 ofFIGs. 1 0B and IOC. 

Block 1022 reads a channel identifier (e.g. CSS) value for the channel from the CI 
record or the CI heap of the MPG. If the CSS value from the MPG is zero, processing 
passes to block 1030, and the viewer channel under scrutiny is provided in the MPG. If 
the CSS value from the MPG is non-zero, a conditional access value is read, as shown in 

20 block 1024. The conditional access value is compared to a the CSS value to determine if 
the viewer channel should be provided in the MPG. If the viewer channel should not be 
provided, it is eliminated from the MPG, as shown in block 1028. Alternatively, the 
viewer channel can simply not be added to the MPG. In one embodiment, the conditional 
access value is a CSS byte obtained from the CAM 512, and the viewer channel is 

25 provided in the MPG if at least one bit of the CSS value from the MPG and the CSS byte 
match. In other words, the channel added to the MPG when: 

Channel_CSS = 0, or 
Channel_CSS © CAM_CSS * 0 
A check is made to determine if all of the viewer channels in the received MPG 

30 have been examined to determine if they should be presented to the subscriber 122. This 
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is depicted in block 1030. If additional channels must be examined, the next channel is 
considered, and processing is routed to block 1016. If all channels have been examined, 
processing is routed to block 1034, and the program guide display generated by 
performing the above operations is presented to the subscriber 122. 
5 Tuning a channel's services is accomplished via the IRD 500 instructing the ODU 

to pass the channel's transmitting network ID to the IRD 500. This is accomplished by 
pointing the subscriber receiving station antenna's sensitive axis to the satellite 
broadcasting the channel, whether by mechanical or electrical slewing or by switching 
LNBs via a multiswitch. 
1 0 Hence, the above logic implements a strategy in which for each channel that has a 

Transmitting_Network_ID value specified in the channel's CI heap, the channel is made 
available to the subscriber only if the receiver station 100 is configured to have access to 
the channel, as specified by the Transmitting_Network_ID and MPG Network_ID, and if 
a CSS evaluation process indicates that access should be provided. 

15 

Market Program Guides 
As previously described, satellite-based video distribution systems, are now 
permitted to provide local content programs to subscribers within the market areas 
serviced by the originating broadcast provider. 

20 FIG. 1 1 is a diagram showing the rebroadcasting of local program content to 

subscribers within market areas serviced by the originating broadcast provider. Local 
content is broadcasted via terrestrially-based antennae 1 102A-1102D to viewers within 
the market regions 1 104A-1 104D, respectively. The market regions 1 104A-1 104D are 
typically defined as geographical regions wherein the quality of the signal broadcast by 

25 the terrestrially-based antennae 1 102A-1 102D is sufficient to provide a minimal quality 
signal for viewing. The asymmetric shape is due to terrestrial conditions such as 
mountains and/or buildings, and the shape of the market regions 1 104 A- L 104D may 
change based on other variables. Satellite 108 broadcasts a signal having video and/or 
audio programs and data to the market regions 1 104A-1 1 04D. The signal 1 1 06 can be 

30 sent using any combination of satellite 108 coverage areas, including spot beams covering 
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a single market region (e.g. 1 104A), regional beams covering more than one market 
region, and CONUS beams. 

FIGs. 12A and 12B present flow charts illustrating exemplary method steps used 
in providing programming guide information describing local content (e.g. market 
5 program guides) to subscribers 122. The programs broadcast by the satellite video 
distribution system 1 00 are segmented or allocated into one or more service; groups 
according to one or more service criteria. This is illustrated in block 1202. The task of 
segmenting the programs into service groups can be accomplished by the compiler 304 or 
similar device. 

10 Each program in a particular service group satisfies the service criteria in question. 

In one embodiment, the service criteria is based on geographic boundaries. That is, 
programs in the service group are those which are designated to be received by 
subscribers 122 having receiving station equipment located in a particular geographical 
region (e.g. the Metropolitan Los Angeles area). In another embodiment, the service 

1 5 criteria is based on boundaries defined according to another parameter such as a minimum 
quality of service (QoS) in receiving terrestrially transmitted broadcasts from local 
content providers. In this case, for example, programs in this service group include those 
which are designated to be received by subscribers 122 having receiving station 
equipment located in a particular market area (such as, for example, market area 1 104 A). 

20 In another embodiment, the service criteria is based on political boundaries. In this case, 
programs in a particular service group includes those which are designated to be received 
within a particular city, county, state, country, or other politically-defined area. 

In another embodiment, the programs are categorized into service groups 
according to program type (e.g. professional sports, home improvement, documentaries, 

25 etc.). This categorization allows specialized program guides to be only received by 
subscribers who are interested in the subject matter of the service group. 

In another embodiment, the programs are categorized into service groups 
according to the services requested by the subscriber. For example, programs which are 
available to subscribers which have requested pay-per-view service can be categorized 

30 into a program service group. Further, sub-groups may be defined in which a particular 
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group is further segmented into subgroups according to additional criteria. For example, 
within a pay-per-view group, programs can be segmented in action, drama, or children's 
programs. Service groups may also comprise programs meeting a logical combination of 
different service criteria. For example, a service group can be defined according to both a 
5 market area and a program type (e.g. a market area of Southern California or Hawaii and 
a program category professional surfing, or, a program category of professional surfing, 
and not a market area of Minneapolis). Data mining and other techniques can be used to 
identify optimal program service groups which minimize overlap (and thus minimize the 
redundant broadcasting of multiple program guides with many of the same programs). 

10 Returning to FIG. 12A, the second program guide information, which includes 

information describing the programs satisfying the service criteria is assembled. This is 
illustrated in block 1204. The task of assembly can be performed by the compiler 304 or 
a separate device. A signal is transmitted via one of the satellites in the video distribution 
system 100 to the receiving stations 1 10, as shown in block 1206. The signal includes a 

15 plurality of service channels, each designated by a service channel identifier or SCID. 
The program guide information referring to those programs complying with the service 
criteria are transmitted to the receiver stations 1 10 on a service channel that differs from 
the service channel that is used to transmit program guide information for all receiver 
stations 110. 

20 Referring again to FIG. 7, for example, SCID 9 716 is used to transmit the 

program guide information for programs allocated to all subscribers (a "baseline" 
program guide). Program guide information for a selectable number of pro grams can be 
included in this baseline program guide information. Another number of channels can be 
reserved for service groups defined by one or more subscriber criteria (such as sharing the 

25 same market area, viewer preferences, etc.). In one embodiment, the number of channels 
described by the baseline program guide is about 300 and the number of channels 
described by the second program guide is 100 channels. These numbers c£tn adaptively 
change over time to accommodate subscriber 122 requests and program changes, if 
necessary. Baseline program guide information is provided on SCID 9 716, and second 

30 program guide information is provided in SCIDs 0x50 A 724 through 0x522 726. In the 
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embodiment illustrated in FIG. 7, each of the market program guides illustrated includes 
program guide information for four channels. Twenty-five market program guides are 
provided, thus providing information on 100 channels. The market program guide can 
also be acquired from a base SCID that can be computed from the Market ID. For 
5 example, the SCID for the market MPG can be determined as a simple sum of a base 
SCID and the Market ID. Other functional combinations of the base SCID and the 
Market ID can be used to define the SCID for the market program guide as well. 

As shown in FIG. 7, each of the satellites in a multiple satellite video distribution 
system broadcasts the same program guide information on SCIDs 0x50A 724 through 

10 0x522 726. The repetition of market program guides on additional service networks 
serves to allow the principle of Foreign MPGs to be applied to the enhanced IRD 614. 
For example, "Market 1" may be directed to subscribers 122 in the Los Angeles area, and 
one or more of the satellites in the satellite network could be used to provide a spot beam 
to the Los Angeles area providing program material and program guide information. In 

15 this case, "Market 1" information may be provided to subscribers 122 in the Los Angeles 
area, and the same information need not be repeated on other networks. 

Turning to FIG. 12B, if the receiver station 1 10 is intended to receive the second 
program guide information, the information is received, a program guide is assembled, 
and the first and second program guide information is presented to the subscriber 122, as 

20 shown in blocks 1208-1214. In one embodiment, the program guide presented to the 

subscriber 122 is an integrated program guide comprising both the second program guide 
information and program guide information describing programs that are generally 
available (e.g the first program guide). 

Several methods can be employed to determine whether the receiver station 1 10 is 

25 intended to receive the second program guide information. In one embodiment, this is 
accomplished via data stored in the access card 512, such as the billing number. This 
technique is especially useful in situations where the service criteria is geographical, 
political, or based on a particular QoS. In another embodiment, this is accomplished via 
data that is transmitted to the IRD 500 at the receiving station 110. The data can be 

30 transmitted over a landline such as link 120, or as data in the downlink 118. For example, 
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a market identifier (market ID) can be transmitted to and stored in the IRD 500 or access 
card 512. The market ID can be compared to a table stored in the receiver 500 or the 
access card 512. The comparison ultimately provides the information from which the 
IRD determines whether the second program guide information will be presented to the 
5 subscriber 122. In one embodiment, the comparison provides access to the SCID for the 
service channel on which the second program guide information is obtained. In another 
embodiment, second program guide information is retrieved regardless of the market ID, 
but the second program guide information is only presented to the subscriber if the 
comparison is successful. 

10 As described above, the service criteria used to determine program groups can be 

determined from information that is provided by the subscriber 122. This information can 
include, for example, a request to be provided with program guide information relating to 
subject category or other criteria. 

Typically, the foregoing steps are performed at the receiver station 110 and within 

1 5 the IRD 500 by the microcontroller 5 10, the tuner 504, and transport chip 508. 

FIG. 13 is a flow chart showing exemplary method steps used to accept subscriber 
122 preferences and to configure the subscriber's 122 IRD 500 to receive the requested 
program guide information. A subscriber service preference is accepted, as shown in 
block 1302. This preference can be transmitted from the subscriber via link 120 or other 

20 suitable link. Subscriber service preferences are then compared to the service criteria for 
the service groups, as shown in block 1304. If the subscriber service preference matches 
the service criteria used to define a particular program group, a message is transmitted to 
the IRD 500. The message includes information identifying the service channel having 
the second program guide information. In another embodiment of the present invention, 

25 the message transmitted to the IRD 500 is any message including information that can be 
used to enable the reception and presentation of the second program guide irrformation to 
the subscriber 122. 
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Conclusion 

This concludes the description of the preferred embodiments of the present 
invention. The foregoing description of the preferred embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to be 
5 exhaustive or to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. 

It is intended that the scope of the invention be limited not by this detailed 
description, but rather by the claims appended hereto. The above specification, examples 
and data provide a complete description of the manufacture and use of the c omposition of 
10 the invention. Since many embodiments of the invention can be made without departing 
from the spirit and scope of the invention, the invention resides in the claims hereinafter 
appended. 
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CLAIMS 

What is Claimed is : 

1 . In a broadcasting system having a plurality of service networks, each 
broadcasting a set of programs and program guide information describing at least a 
portion of the set of programs, a method for presenting a program guide to a subscriber, 
comprising the steps of: 

determining a receiver station configuration; 

receiving a first program guide information at the receiver station, the first 
program guide information comprising a default transmitting network identifier value 
uniquely identifying the service network transmitting the first program guide information; 
and 

generating a first program guide from the first program guide information and 
presenting the first program guide, according to a comparison between the determined 
receiving station configuration and the default transmitting network identifier. 

2 . The method of Claim 1 , wherein the step of determining the receiving 
station configuration comprises the steps of: 

presenting a plurality of configurations to the subscriber; 

accepting a selection of configurations from among the plurality of presented 
configurations; and 

determining the receiving station configuration according to the selected 
configuration. 

3 . The method of Claim 1 , wherein receiving station comprises at least one 
converter communicatively coupled to a receiver and the step of determining a receiving 
station configuration comprises the steps of: 

determining a number of converters; and 

determining the receiving station configuration according to the number of 
converters. 
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1 4. The method of Claim 1 , wherein the step of determining a receiving 

2 station configuration comprises the steps of: 

3 receiving a message from the broadcasting system indicating the receiving station 

4 configuration. 



1 5. The method of Claim 1 , wherein the step of presenting the i irst program 

2 guide according to a comparison between the determined receiving station configuration 

3 comprises the steps of: 

4 comparing the determined receiving station configuration with the default 

5 transmitting identifier; and 

6 presenting the first program guide to the subscriber only if the receiving station 

7 configuration indicates that the receiving station is configured to receive signals from the 

8 first service network. 
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1 6. The method of Claim 1 , wherein each of the programs in the: first set of 

2 programs is associated with a viewer channel, and the first program guide information 

3 further comprises a transmitting network identifier associated with the viewer channel, 

4 the transmitting network identifier value identifying a service network from among the 

5 plurality of service networks transmitting the program associated with the viewer channel, 

6 and the step of presenting the first program guide according to a comparison between the 

7 determined receiving station configuration and the default transmitting network identifier 

8 comprises the steps of: 

9 (a) comparing the determined receiving station configuration and the default 

1 0 transmitting network identifier; 

1 1 (b) comparing the determined receiver configuration and the transmitting 

12 network identifier; and 

1 3 (c) generating the a first program guide from the first program guide 

14 information and presenting the first program guide, according to the comparison between 

1 5 the determined receiving station configuration and the default transmitting network 

16 identifier, and the comparison between the determined receiving station and the 

17 transmitting network identifier. 



1 7. The method of Claim 6, wherein steps (b) and (c) are performed only when 

2 the comparison between the determined receiver configuration and the default 

3 transmitting network identifier indicates that the receiving station is configured to receive 

4 signals from the first service network. 
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1 8. A receiver station for use in a broadcasting system having a plurality of 

2 service networks, each broadcasting a set of programs and program guide information 

3 describing at least a portion of the set of programs, the program guide subsystem for 

4 providing a first program guide to a subscriber distinguishable as originating from a first 

5 service network in the broadcasting system, comprising: 

6 an antenna, comprising at least one converter, for sensing a signal from the first 

7 broadcasting system, the signal comprising the first program guide information; 

8 a tuner, communicatively coupled to the antenna, for receiving a first program 

9 guide, the first program guide comprising a default transmitting network identifier value 

1 0 uniquely identifying the service network transmitting the first program guide; and 

1 1 processor, coupled to the tuner, for determining a configuration of the receiver 

12 station, and for generating a first program guide from the first program guide information 

1 3 according to a comparison between the determined receiving station configuration and the 

1 4 default transmitting network identifier. 



1 9. The apparatus of Claim 8, wherein the processor is communicatively 

2 coupled to an input/output module for accepting a selection of receiver station 

3 configurations from among a plurality of presented configurations, and wherein the 

4 processor further comprises: 

5 a first module for presenting the plurality of configurations to the subscriber; and 

6 a second module for determining the receiving station configuration according to 

7 the selected configuration. 



1 10. The apparatus of Claim 8, wherein the processor comprises: 

2 a first module for determining a number of converters; and 

3 a second module for determining the receiving station configuration according to 

4 the number of converters. 



1 
2 



1 1 . The apparatus of Claim 8, wherein the receiver further receives a message 
from the broadcasting system indicating the receiving station configuration. 
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1 12. In a broadcasting system having a plurality of service networks, each 

2 broadcasting a set of programs and program guide information describing at least a 

3 portion of the set of programs, an apparatus for presenting a program guide to a 

4 subscriber, comprising: 

5 means for determining a receiver station configuration; 

6 means for receiving a first program guide information at the receiver station, the 

7 first program guide information comprising a default transmitting network identifier value 

8 uniquely identifying the service network transmitting the first program guid e information; 

9 and 

1 0 means for generating a first program guide from the first program guide 

1 1 information and presenting the first program guide, according to a comparison between 

1 2 the determined receiving station configuration and the default transmitting network 

13 identifier. 



1 13. The apparatus of Claim 1 2, wherein the means for determining the 

2 receiving station configuration comprises: 

3 means for presenting a plurality of configurations to the subscriber; 

4 means for accepting a selection of configurations from among the plurality of 

5 presented configurations; and 

6 means for determining the receiving station configuration according to the 

7 selected configuration. 

1 14. The apparatus of Claim 1 2, wherein receiving station compri ses at least 

2 one converter communicatively coupled to a receiver and the means for determining a 

3 receiving station configuration comprises: 

4 means for determining a number of converters; and 

5 means for determining the receiving station configuration according to the number 

6 of converters. 
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1 15. The apparatus of Claim 1 2, wherein the means for determin ing a receiving 

2 station configuration comprises: 

3 means for receiving a message from the broadcasting system indicating the 

4 receiving station configuration. 

1 16. The apparatus of Claim 1 2, wherein the means for presenting the first 

2 program guide according to a comparison between the determined receiving station 

3 configuration comprises: 

4 means for comparing the determined receiving station configuration with the 

5 default transmitting identifier; and 

6 means for presenting the first program guide to the subscriber only if the receiving 

7 station configuration indicates that the receiving station is configured to receive signals 

8 from the first service network. 
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1 1 7. The apparatus of Claim 12, wherein each of the programs in the first set of 

2 programs is associated with a viewer channel, and the first program guide information 

3 further comprises a transmitting network identifier associated with the viewer channel, 

4 the transmitting network identifier value identifying a service network from among the 

5 plurality of service networks transmitting the program associated with the viewer channel, 

6 and the means for presenting the first program guide according to a compar ison between 

7 the determined receiving station configuration and the default transmitting network 

8 identifier comprises: 

9 (a) means for comparing the determined receiving station configuration and 

1 0 the default transmitting network identifier; 

1 1 (b) means for comparing the determined receiver configuration and the 

12 transmitting network identifier; and 

1 3 (c) means for generating the a first program guide from the first program 

14 guide information and presenting the first program guide, according to the comparison 

1 5 between the determined receiving station configuration and the default transmitting 

1 6 network identifier, and the comparison between the determined receiving station and the 

1 7 transmitting network identifier. 



1 18. The apparatus of Claim 1 7, wherein the means for comparing the 

2 determined receiver configuration and the transmitting network identifier and the means 

3 for generating the a first program guide from the first program guide information and 

4 presenting the first program guide, according to the comparison between the determined 

5 receiving station configuration and the default transmitting network identifier, and the 

6 comparison between the determined receiving station and the transmitting network 

7 identifier are operated only when the comparison between the determined receiver 

8 configuration and the default transmitting network identifier indicates that the receiving 

9 station is configured to receive signals from the first service network. 
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METHOD AND APPARATUS FOR DISTINGUISHING PROGRAM GUIDES 
ACCORDING TO ORIGINATING NETWORK 

ABSTRACT OF THE DISCLOSURE 
5 A system and method for providing program guide information to subscribers is 

disclosed. In one embodiment, the method is applied to a broadcasting system having a 
plurality of service networks, each broadcasting a set of programs and program guide 
information describing at least a portion of the set of programs. The method comprises 
the steps of determining a receiver station configuration; receiving a first program guide 

1 0 information at the receiver station, the first program guide information comprising a 
default transmitting network identifier value uniquely identifying the service network 
transmitting the first program guide information; and generating a first program guide 
from the first program guide information and presenting the first program guide, 
according to a comparison between the determined receiving station configuration and the 

1 5 default transmitting network identifier. The preferred embodiment can also, be described 
by a receiver for receiving the first program guide information and selectably providing 
the program guide information depending on a relationship between the default 
transmitter identifier value and a value representing the receiver station configuration. 
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